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CORRECTED AMENDMENTS TO THE CLAIMS: 
Please amend the claims as follows: 

1 . (Previously Presented) An interactive bid evaluation system for a combinatorial 
auction, comprising: 

a display for scaling a plurality of bids and items, on a display window; 
a processor coupled to said display; 

a mechanism for enabling a user to interactively generate an ad hoc solution by using 
visual operations, and for comparing the ad hoc solution with an optimal solution generated 
by said processor; and 

a real-time recommendation window for providing at least one recommendation on 
what action to take next in generating the ad hoc solution. 

2. (Original) The system of claim 1, wherein said display scales viewable objects 
representing said bids and items, such that as a number of bids and items increases, a size of 
said viewable objects representing said bids and objects decreases. 

3. (Original) The system of claim 1, wherein each of said bids and items is displayed, 
regardless of a number of said bids and items. 

4. (Cancelled) 



5. (Original) The system of claim 1, wherein said display displays supporting 
information including any of items, bids, constraints, analysis, and results, and candidate 
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optimal solutions on said display, to allow interactive selection of an optimal solution from 
the bid evaluation system, 

said supporting information providing a visualization of how the optimal solution 
satisfies a demand for each item and each constraint thereon. 

6. (Original) The system of claim 1, wherein said display comprises a user interface for 
presenting solutions and supporting information in an intuitively understandable visual 
representation, and for providing visual operations on graphical entities of the visual 
representation. 

7. (Cancelled) 

8. (Previously Presented) The system of claim 1, wherein said display includes: 

a dynamic mechanism for enabling a user to dynamically update auction parameters 
including any of items in the auction, bundle bids under consideration, and changing 
constraints and a reserve price; and 

wherein the dynamic mechanism generates the ad hoc solution and optimal solution 
iteratively for exploratory analysis. 

9. (Original) The system of claim 1, wherein said display includes a mechanism for 
enabling a user to generate interactively an optimal solution for an auction after pre-assigning 
at least one bundle bid to a winning bid pool. 
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10. (Previously Presented) The system of claim 1, further comprising a user input device 
coupled to said display, 

wherein said display includes a mechanism for enabling a user to enforce said at least 
one recommendation by using said user input device. 

11. (Original) The system of claim 1, wherein said display comprises an iconic user 
interface including an analysis window which allows said scaling. 

12. (Original) The system of claim 11, wherein said iconic user interface further 
comprises any of an item list window, a bid list window, a constraint window, a result 
window, a result detail window, a recommendation window, an item detail window, and a bid 
detail Window interactively coupled to said analysis window. 

13. (Original) The system of claim 12, wherein said analysis window displays a bundle 
demand and a set of submitted bundle bids, 

wherein said item list window displays a list of all items the user desires to procure 
and a demanded amount for each item, 

said item list window allowing the user to any of select and de-select at least one item 
that the user desires to any of include and exclude, respectively, in the analysis window, and 

wherein, as the bundle demand in the analysis window is updated by the user's item 
selection operation in the item list window, the set of bundle bids displayed in the analysis 
window is updated. 
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14. (Original) The system of claim 12, further comprising a pointing device, wherein said 
item detail window is openable from the item list window by using an operation of said 
pointing device, 

said item detail window for displaying information about a particular item, 
wherein said bid list window displays a list of all the submitted bundle bids and 

allows the user to any of select and de-select at least one bid that the user wants to any of 

include and exclude, respectively, in the analysis window, and 

wherein said bid detail window is openable from the bid list window by using an 

operation of said pointing device, and displays various information about a particular bid, 

including a bid thumbnail image, a supplier information, and a product information bundled 

in a bid. 

15. (Original) The system of claim 14, wherein the constraint window displays a list of 
constraints applicable to the current auction setting presented in the analysis window, and 
enables the user to dynamically update values of constraints and apply the values to the bid 
evaluation in the analysis window, 

wherein the result window groups and displays, in a hierarchical tree structure, 
solutions for various combinatorial auction bid evaluation problems set up in the analysis 
window, so as to classify different solutions hierarchically in the result window, 

wherein a new bid evaluation problem is created by changing the values in the item 
list window, the bid list window, and the constraint window, and 

wherein when a bid evaluation problem is determined in the analysis window, said bid 
evaluation problem is selectively added to the result window. 
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16. (Original) The system of claim 15, wherein the result detail window is openable from 
the result window by using said pointing device to present detailed information on a 
particular solution, 

wherein the recommendation window provides at least one recommendation for each 
iteration in generating an ad hoc solution for a combinatorial auction bid evaluation problem, 
to allow said user to directly enforce the recommendation in the recommendation window, 
and 

wherein if a predetermined supplier makes a bid, then said bid by said predetermined 
supplier is automatically selected. 

17. (Currently Amended) A method of interactive bid evaluation for a combinatorial 
auction on a display apparatus controlled by a processor , comprising: 

scaling a plurality of bids and items displayed on a display window; and 

scaling viewable objects representing said bids and items such that as a number of 

said bids and items increases, a size of said viewable objects representing said bids and items 

decreases; 

providing a real-time recommendation window for providing at least one 
recommendation on what action to take next in generating an ad hoc solution; 

displaying supporting information including any of items, bids, constraints, analysis, 
results, and optimal solutions on said displays, to allow interactive selection of an optimal 
solution from the bid evaluation system, said supporting k^^mw^ inrorniation providing a 
visualization of how the optimal solution satisfies a demand for each item and each constraint 
thereon; 
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enabling a user to dynamically update auction parameters including any of items in 
the auction, bundle bids under consideration, changing constraints, and a reserve price, and 
generating the ad hoc and optimal solutions iteratively for exploratory analysis. 

18. (Cancelled) 

19. (Previously Presented) The method of claim 17, wherein each of said bids and items is 
displayed regardless of a number of said bids and items, said method further comprising: 

presenting solutions and supporting information in an intuitively understandable 
visual representation, and providing visual operations on graphical entities of the visual 
representation; 

interactively generating, by a user, an ad hoc solution by using visual operations, and 
comparing the solutions with a computer-generated optimal solution; and 

enforcing at least one recommendation by using said user input device. 

20. (Original) A signal-bearing medium tangibly embodying a program of machine- 
readable instructions executable by a digital processing apparatus to perform a method of 
interactive bid evaluation for a combinatorial auction according to claim 17. 

2 1 . (Original) A method of deploying computing infrastructure in which computer- 
readable code is integrated into a computing system, such that said code and said computing 
system combine to perform a method of interactive bid evaluation for a combinatorial 
auction, according to claim 17. 
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22. (Previously Presented) A method of evaluating bids in a combinatorial auction, 
comprising: 

structuring bid and item information on a visual interface of a display; and 
providing an analysis capability for facilitating evaluation and selection of at least one 

solution encompassing bids in a real-time recommendation window for providing at least one 

recommendation on what action to take next in generating an ad hoc solution, 

wherein said visual interface allows a user to directly manipulate data points in the 

visual interface to explore an information space of potential solutions and suppliers and to 

discover at least one solution optimal to the user's needs. 

23. (Original) A signal-bearing medium tangibly embodying a program of machine- 
readable instructions executable by a digital processing apparatus to perform a method of 
evaluating bids in a combinatorial auction according to claim 17. 

24. (Original) A method of deploying computing infrastructure in which computer- 
readable code is integrated into a computing system, such that said code and said computing 
system combine to perform a method of evaluating bids in a combinatorial auction according 
to claim 17. 



